package 哈希表;

import java.util.*;
public class LC_001两数之和 {
//    public static void main(String[] args){
//        Scanner scanner=new Scanner(System.in);
//        String sc=scanner.nextLine().toString();
//        String sca="";
//        for(int i=0;i<sc.length();i++){
//            if(sc.charAt(i)!='['||sc.charAt(i)!=']'){
//                sca= sca+String.valueOf(sc.charAt(i));
//            }
//        }
//        String[] input=sca.split(" ");
//        String[] num=input[0].split(",");
//        int target=Integer.parseInt(input[1]);
//        for(int i=0;i<num.length;i++){
//            for(int j=0;j<num.length;j++){
//                if(target==(Integer.parseInt(num[i])+Integer.parseInt(num[j]))){
//                    System.out.println("["+i+","+j+"]");
//                }
//            }
//        }
//    }
    public static void main(String[] args){
        int[] nums={3,2,4};
        int target=6;
//        System.out.println(Arrays.toString(twoSum(nums,target)));
        System.out.println(Arrays.toString(twoSum(nums,target)));
    }
    //暴力解法
    public static int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length-1;i++){
            for(int j=i+1;j<nums.length;j++){//不与自己相比较
                if(nums[i]+nums[j]==target){
                    return new int[]{i,j};
                }
            }
        }
        return null;
    }
    //哈希表：判断元素是否在表中出现过


}
